#include <bits/stdc++.h>
using namespace std;

int n,qmq,head=0,last=0,ans,i,ma=0,mi=1e6;

int main(){
	freopen("duel.in","r",stdin);
	freopen("duel.out","w",stdout);
	
	cin>>n;
	int num[100001]={0};
	for(i=1;i<=n;i++){
		cin>>qmq;
		if(ma<qmq) ma=qmq;
		if(mi>qmq) mi=qmq;
		num[qmq]++;
	}
	last=mi;
	head=last+1;
	while(num[head]==0 && head<=ma){
		head++;
	}
	while(head<=ma){
		if(num[last]>num[head]){
			num[last]=num[last]-num[head];
			head++;
			while(num[head]==0 && head<=ma) head++;
		}
		else{
			if(num[last]<=num[head]){
				num[last]=0;
				last=head;
				head++;
				while(num[head]==0 && head<=ma) head++;
			}
			
		}
		
	}
	ans=0;
	for(i=mi;i<=ma;i++){
		ans+=num[i];
	}
	
	cout<<ans<<endl;
	return 0;
}
